import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: LIUYANJIAO
 * Date: 2024-10-14
 * Time: 9:02
 */

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=m;i<nums1.length&&n>0;i++){
            nums1[i]=nums2[n--];
        }
        Arrays.sort(nums1);

    }
    public int removeDuplicates(int[] nums) {

        //利用快慢指针
        int left=0;
        for(int right=1;right<nums.length;right++){
            if(nums[left]!=nums[right]){
                nums[++left]=nums[right];
            }
        }return left;
    }

    public int removeElement(int[] nums, int val) {
        //利用快慢指针
        int left=0;
        for(int right=0;right<nums.length;right++){
            if(nums[right]!=val){
                nums[left]=nums[right];
                left++;
            }
        }return left;
    }



    public int missingNumber(int[] nums) {

        int sum=0;
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
        }
        return (nums.length-1)*2-sum ;
    }
}
public class Main {

}